﻿// 最小费用流.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;


/*

http://oj.daimayuan.top/course/23/problem/1084
给定一个图，每条边有容量和费用，使用每条边的单位流量需要支付特定的费用。给定源点 1 和汇点 n，求图的最大流和最大流需要支付的最小费用。

输入格式
第一行两个整数n,m(1≤n≤400,0≤m≤15000)，表示有 n 个点 m 条边。

从第二行开始的之后 m 行，每行四个整数 u,v,c,w 表示一条从 u 到 v 的边，容量为 c，单位流量需要支付的费用为 w。

保证输入的所有数不超过231−1，保证最后的流量不超过5000，最小费用不超过109。

输出格式
一行两个整数，分别表示最大流和最大流需要支付的最小费用。

样例输入
8 23
2 3 2147483647 1
1 3 1 1
2 4 2147483647 2
1 4 1 2
2 8 2 0
3 5 2147483647 3
1 5 1 3
3 6 2147483647 4
1 6 1 4
3 8 2 0
3 2 2147483647 0
4 6 2147483647 5
1 6 1 5
4 7 2147483647 6
1 7 1 6
4 8 2 0
4 2 2147483647 0
5 8 0 0
5 2 2147483647 0
6 8 0 0
6 2 2147483647 0
7 8 0 0
7 2 2147483647 0
样例输出
6 24
*/
int main()
{
    std::cout << "Hello World!\n";
}

 